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Abstract. The action of a channel on a quantum system, when non 
trivial, always causes deterioration of initial quantum resources, under- 
stood as the entanglement initially shared by the input system with some 
reference purifying it. One effective way to measure such a deterioration 
is by measuring the loss of coherent information, namely the difference 
between the initial coherent information and the final one: such a differ- 
ence is "small", if and only if the action of the channel can be "almost 
perfectly" corrected with probability one. 

In this work, we generalise this result to different entanglement loss func- 
tions, notably including the entanglement of formation loss, and prove 
that many inequivalent entanglement measures lead to equivalent condi- 
tions for approximate quantum error correction. In doing this, we show 
how different measures of bipartite entanglement give rise to correspond- 
ing distance-like functions between quantum channels, and we investigate 
how these induced distances are related to the cb-norm. 

1 Introduction 

What is irreversibility of a process? This question, in this form, does not 
make much sense. We first have to specify "irreversibility with respect 
to what". It means we first need to decide a set of rules — i. e. a set of 
allowed transformations together with some free resource — to which one 
has to conform when trying to revert the process. We can then say that 
irreversibility basically measures the deterioration of some resource that 
does not come for free, within the rules we specified. When studying quan- 
tum error correction, one usually considers an extremely strict scenario, 
where legitimate corrections only amount to a fixed quantum channel ap- 
plied after the action of the nois «0 This scenario corresponds to the task 

1 This is different, for example, from the correction of quantum measurements [T]: 
in such a case, we can access classical information produced by the measurement 
apparatus. Therefore, in general, it is easier (in the sense that the set of allowed 
transformations is larger) to correct quantum measurements than quantum channels. 
Another case is that of environment assisted quantum error correction, where we 
are allowed not only to access classical information from the environment, but we 
can also choose the measurement to perform onto it [2]. 



of trying to restore the entanglement initially shared by the input system 
(undergoing the noise) with an inaccessible reference, only by using local 
actions on the output system, being any kind of communication between 
the two systems impossible. 

Being quantum error correction a basic task in quantum information 
theory, the literature on the subject grew rapidly in the last 15 years [3]. 
It is however possible to devise two main sectors of research: the first 
one is devoted to the design of good quantum error correcting codes, 
and directly stems from an algebraic approach to perfect quantum error 
correction; the second one tries to understand conditions under which ap- 
proximate quantum error correction is possible. Usually, while the former 
is more practically oriented, the latter is able to give information theo- 
retical bounds on the performance of the optimum correction strategy, 
even when perfect correction is not possible, while leaving unspecified the 
optimum correction scheme itself. 

Our contribution follows the second approach: we will derive some 
bounds relating the loss of entanglement due to the local action of a 
noisy channel on a bipartite state with the possibility of undoing such a 
noise. The original point in our analysis is that we will consider many in- 
equivalent ways to measure entanglement in bipartite mixed states, hence 
obtaining many inequivalent measures of irreversibility. After reviewing 
the main results of Ref. |4 j5 we will show how we can relate such en- 
tropic quantities with different norm-induced measures of irreversibility, 
like those exploiting the cb-norm distance [5] or the channel fidelity [BJ, 
therefore providing measures of the overall — i. e. state independent — 
irreversibility of a quantum channel. 

2 Evaluating the coherence of an evolution 

In the following, quantum systems will be often identified with the (finite 
dimensional) Hilbert spaces supporting them, that is, the roman letter 
A [resp. B], rigorously denoting the system only, will also serve as a 
shorthand notation instead of the more explicit Jf A [resp. J^ B }. The 
(complex) dimension of J$? A [resp. Jf? B ] will be denoted as oIa [resp. ds\- 
The set of possible states of the system A [resp. B], that is, the set of 
positive semi-definite operators with unit trace acting on J4f A [resp. J^' B ], 
will be equivalently denoted with S{Jf A ) [resp. S(J4? B )] or S(A) [resp. 
S(B)}. 

A general quantum noise M : S(A) — > S(B) is described as a com- 
pletely positive trace-preserving map — i. e. a channel. If the input system 



A is initially described by the state p A , we will write a B to denote Af(p A ). 
The aim of this section is to understand how one can measure the coher- 
ence of the evolution 

p A ^a B :=N{p A ) (1) 

induced by N on p A . (We will see in the following how to get rid of the 
explicit dependence on the input state and obtain a quantity measuring 
the overall invertibility of a given channel, as a function the channel only.) 

Before continuing the discussion, we should clarify what we mean with 
the term "coherence". Imagine that the input system A is actually the 
subsystem of a larger bipartite system RA, where the letter R stands for 
reference, initially described by a pure state \& RA ), such that 

Tt r [V ra } = p A . (2) 

The situation is depicted in Fig. [I] Notice that the input state p A is 



RA i 




RB 



Fig. 1. The input state p is purified with respect to a reference system 
R into the state \1/ RA ). The noise M : A — > B acts on the system A only, 
in such a way that \fy RA ) is mapped into a RB := (id R ®J\f A )(}P RA ). 



mixed if and only if the pure state \^P RA ) is entangled. Then, the co- 
herence of the evolution ([I]) can be understood as the amount of resid- 
ual entanglement survived in the bipartite output (generally mixed) state 
a RB := (id R ®A r " 4 )(lf r ^" 4 ) after the noise locally acted on A only. However, 
any naive attempt to formalise such an intuitive idea is soon frustrated 
by the fact that there exist many different and generally inequivalent 
ways to measure the entanglement of a mixed bipartite system [7 8 9j. 
This well-known phenomenon turns out in the existence of many differ- 
ent and generally inequivalent, but all in principle valid, ways to measure 
the coherence of an evolution. 



One possibility to overcome such a problem was considered already in 
Ref. [10] . There, Schumacher introduced the quantity called entanglement 
fidelity of a channel N : A — ► A with respect to an input state p A , defined 
as 

F e (p A ,M) := {& RA \(id R ®N A )(V RA )\V RA ). (3) 

Such a quantity (which does not depend on the particular purification 
\tJ/ ra ) considered) accurately describes how close the channel M is to the 
noiseless channel id on the support of p A |10j . However, it was noticed 
that, as defined in Eq. F e (p A ,Af) is not related to the coherence of the 
evolution p A J\f{p A ), in that it is easy to see that a unitary channel — 
i. e. completely coherent — can result in a null entanglement fidelity. We 
then have to consider a more general situation, like the one depicted in 
Fig. [2} After the local noise produced the bipartite state a RB , we apply 
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Fig. 2. With respect to Fig. [TJ here, after the noise J\f, we apply a subse- 
quent correction via a local restoring channel 1Z : B — > A. The corrected 
bipartite output state (id^ ®TZ B o N A )(& RA ) is denoted by p RA . 



a local restoring channel 1Z : B — > A to obtain 

~ p RA (i d R®K B oN A )(y RA ). (4) 

Notice that in general the restoring channel can explicitly depend on the 
input state p A and on the noise M- However, for sake of clarity of no- 
tation, we will leave such dependence understood, and make it explicit 
again, by writing Ti B j^, only when needed. We now compute the cor- 
rected entanglement fidelity F e (p A ,lZ o J\T) and take the supremum over 
all possible corrections 



F e (p A ,M) := sup F e (p A ,TZ p ^oM). 



(5) 



This is now a good measure of the coherence of the noisy evolution p i— > 
Af(p A ): by construction it is directly related to the degree of invertibility 
of the noise Af on the support of p A . 

3 Coherent information loss 

The maximisation over all possible correcting channels in Eq. ^ can be 
extremely hard to compute. Moreover, we are still interested in under- 
standing how the coherence of a transformation is related to the theory 
of bipartite entanglement. The idea is that of finding some quantity (typ- 
ically an entropic-like function) which is able to capture at one time both 
the amount of coherence preserved by the channel as well as the invert- 
ibility of the channel itself, possibly bypassing the explicit evaluation of 
F e (p A ,Af), for which accurate upper and lower bounds would suffice. 

A key-concept in the theory of approximate quantum error correction 
is that of coherent information |10)llj . which, for a bipartite state t ab , 
is defined as 

I A ^ B :=S(t b )-S(t ab ), (6) 

where S(t) := — Tr[rlog 2 T] is the von Neumann entropy of the state 
r. Notice that, in the definition of coherent information, system A and 
system B play apparently different roles: such asymmetry acknowledges 
that the flow of quantum information is considered as being from A to 
B. Accordingly, channel coherent information is defined as 

I c {p A M) := I^ B {a RB ) = S{a B ) - S(a RB ), (7) 

where R, A, B stand for reference, input, and output system, respectively. 
In our picture, the input state \ty RA ) is pure, so that I R ~^ A (& RA ) = 
S(p A ) = S(p R ). We then compute the coherent information loss due to 
the action of the noise Af on subsystem A as 

5 c {p A M) := /f^(0 - I^ B (a RB ) 

= S(p A )-I c (p A ,Af) (8) 
>0, 

where the non- negativity follows from the data-processing inequality [12J. 

The following theorem (whose first part is in Ref. [13 j and second part 
in Ref. [13]) is exactly what we were searching for 



Theorem 1. Let p be the input state for a channel J\f : A — > B. Let 

5 c (p A ,J\f) be the corresponding loss of coherent information. Then, there 
exists a recovering channel H p ,j\f '■ B — > A such that 

F e (p A , K pM off) > 1 - ^25 c (p A ,Af). (9) 

Conversely, for every channel 1Z : B — > A, it holds 

5 c (p A ,N)<g(l-F e (p A ,KoM)), (10) 

where g(x) is an appropriate positive, continuous, concave, monotonically 
increasing function such that lim^^o g( x ) = 0- I n particular, for x < 1/2, 
we can take g(x) = 4xlog 2 (dA/x). ■ 

Notice that, in particular, we have 

F e (p A ,M) > 1 - ^/25 c (p A ,M), (11) 

and 

5 c {p A ,M)<g{l-F e {p A ,M)), (12) 

where F e (p A ,J\f) was given in Eq. 

The above theorem can be summarised by stating that the loss of 
coherent information of an input pure state \& RA ) due to a channel M 
acting on A is small (that means 5 c (p A ,Af) close to zero) if and only 
if the channel M can be approximately corrected on the support of p A 
(that means F e (p A ,Af) close to one). This has been a very important 
generalisation of the previous theorem appeared Ref. p2] concerning exact 
channel correction, namely 1Z o J\f = id on the support of the input state 
p A , which turns out to be possible, as a corollary, if and only if 5 c (p A ,J\f) = 
0. Such a generalisation lies at the core of some recent coding theorems 
for quantum channel capacity — see for example Ref. [15]. 

Coherent information loss is now an extremely handy quantity to deal 
with, easy to compute and providing sufficiently tight bounds on the 
invertibility of the noise. However, coherent information still lacks of some 
requirements we asked for in our original program. Indeed, we would like 
to relate the degree of invertibility of a general quantum noise to some 
function quantifying the loss of entanglement. In fact, it is known that 
coherent information is not a satisfactory measure of entanglement, and 
it is not straightforward to generalise Theorem 1 to other entanglement 
measures loss. To find a relation between noise invertibility and various 
entanglement measures will be the aim of the next section. 



4 Entanglement loss(es) 



In the following we will focus on a widely studied family of possible en- 
tanglement measures^] namely those which stem from von Neumann en- 
tropy and analogous quantities. Among these measures, that often gain 
an operational interpretation as the optimum asymptotic rate at which 
a particular entanglement transformation can be done, we find, e. g. the 
distillable entanglement E d , the distillable key K d , the squashed entangle- 
ment E sq , the relative entropy of entanglement E r , the entanglement cost 
E c , and the entanglement of formation Ef, just to mention some of them 
(for an accurate review of definitions and properties of a large class of 
entanglement measures see Ref. [7J and references therein). In particular, 
in the following we will explicitly call for the entanglement of formation, 
which is defined as [16] 



where the minimum is taken over all possible ensemble decompositions 



t = Y^tPi^i, for pure <^'s, and where E(cj) AB ) := S(TV B [</> AB ]), is 



the so-called entropy of pure-state entanglement. Here we refrain from 
provide even a short review of the other entropic-like entanglement mea- 
sures we mentioned, which would be far beyond the scope of the present 
contribution. The interested reader is directed to Refs. [7] and [8]. For 
our purposes, we are content with recalling that, given a bipartite state 
r AB , the following inequalities hold 



E sq (r AB ) < E c {r AB ) < E f {r AB ), 
where J A '- B (j AB ^ ■= S(t a ) + S(t b ) — S(t ab ) is the quantum mutual 




(13) 



E d (r AB ) < K d (r AB ) < E sq (r AB ) < I A -- B (r AB )/2, 
K d {r AB ) < E r {r AB ) < E f (r AB ), 



(14) 




information. Moreover 



max{/ ( 



A-^BiAB 



(r AB ),0} < E d (r AB ), 
E f (r AB )<mm{S(r A ),S(T B )}. 



c 



(15) 



Notice that it is commonly found that 




(16) 



2 This is the reason for the plural in the title. 



and, as dimensions of subsystems A and B increase, a mixed state picked 
up at random in the convex set of mixed bipartite states almost certainly 
(that is, with probability approaching one exponentially fast in the di- 
mension) displays an even more dramatic separation |9i 

E d (r AB ) « 0, E f (r AB ) « mm{S(r A ), S(r B )}. (17) 

Our motivation is to work out a result analogous to Theorem 1, where, 
instead of the coherent information loss 5 c (p A ,N) introduced in Eq. 
we would like to use some other entanglement measure loss 

5 x (p A ,AT) :=S(p A )-E x (a RB ), (18) 

where the letter "ac" could stand, for example, for a sq" (squashed entan- 
glement loss) or "/" (entanglement of formation loss). 



Already at a first glance, we can already say that, thanks to Eqs. (14 



15 ), the second part of Theorem 1 can be extended to other entanglement 



loss measures, that is 

5 X { P A ,M) <5c(p A M) <g{l-F e {p A ,UoM)), (19) 

for every channel 1Z : B —* A. Instead, the generalisation of the first part 
of Theorem 1 is not straightforward: because of the typical entanglement 



behaviour summarised in Eq. (17), we could easily have, for example, a 
channel causing a vanishingly small entanglement of formation loss with, 
at the same time, a relatively severe coherent information loss. 

Still, the following argument suggests that there must be an analogous 



of Eq. (11) for alternative entanglement losses: In fact, when evaluated 
on pure states, all mentioned entanglement measures coincide with the 
entropy of pure-state entanglement. Moreover, many of these entangle- 
ment measures are known to be continuous in the neighbourhood of pure 
states. This is equivalent to the fact that, in the neighbourhood of pure 
states, they have to be reciprocally boundable. Therefore, if the action of 
the noise J\f is "sufficiently gentle" and the output state a RB exhibits an 
entanglement structure which is "sufficiently close" to pure-state entan- 
glement]^] then it should be possible to write the analogous of Eq. (11) in 



terms of 8 sq (p A ,N) or 5f(p A ,Af), for example, as well. The problem is to 
explicitly write down such analogous formula. 

In Ref. [3], the interested reader can find the proof of the following 
theorem 



3 Notice that this is not equivalent to the state p RB itself being pure. A trivial example 
of a mixed state with pure-state entanglement structure is given by p RB = <P RB i ® 
p B2 , where B\ and B2 are two subsystems of B. 



Theorem 2. Let p be the input state for a channel J\f : A — > B. Let 

6 sq (p A ,Af) and 5f(p A ,Af) be the corresponding losses of squashed entan- 
glement and entanglement of formation, respectively. Then 



F e (p A ,M)> l-2\l S sq (p A ,M), (20) 

and 



F e (p A ,M) > 1 - ^2{2d A d B - l) 2 5 f (p A ,M). ■ (21) 

Notice the large numerical factor, depending on the dimensions of the un- 
derlying subsystems, in front of the entanglement of formation loss: this 
feature is reminiscent of the previously mentioned irreversibility gap be- 
tween distillable entanglement and entanglement of formation, and makes 
it possible the situation where the noise causes a vanishingly (in the di- 
mensions) small entanglement of formation loss, even though its action is 
extremely dissipative with respect to the loss of coherent information. On 
the contrary, the loss of squashed entanglement seems to be an efficient 
indicator of irreversibility, almost as good as the coherent information 



loss — in fact, only an extra constant factor of \pl appears in Eq. (20) 



with respect to Eq. (11 ) — ; on the other hand, it is symmetric under the 
exchange of the input system with the output system, a property that 
does not hold for the coherent information loss. Summarising this sec- 
tion, the important thing is that there always exist a threshold (which is 
strictly positive for finite dimensional systems) below which all entangle- 
ment losses become equivalent, in the sense that they can be reciprocally 
bounded (it is noteworthy that, in the case of squashed entanglement 
loss and coherent information loss, we can have dimension- independent 
bounds, which is a desirable property when dealing with quantum chan- 
nels alone, see Section 5 below). 



4.1 Distillable entanglement vs entanglement of formation 



It is interesting now to forget for a moment about the channel M itself, 



and see what Eqs. (11), ( 20 ) , and ( 21 ) mean in terms of a given bipartite 
mixed state only. First of all, notice that, for every mixed state t ab , 
there exist two pure states, \<f> AA ) and \tp BB ), and two channels, Af : 



B' -> A, such that (id A ®N A '){(i> 

AB 



A' -» B and M : 
{M B> ®id B )(ip B ' B ) = T 

Now, for a given state t ab , let us define 



AA'\ 



.AB 



and 



s:A^B/AB 



(r AB ) := S(r A ) 



tA-^B/AB 



(t A »), 



(22) 



and 

5^ B (t ab ):=S(t a )-E x (t ab ), (23) 

where the letter x is used as before^} Then, Theorems 1 and 2 tell us that 
there exist channels 1Z : B — > A' and T : A — > B', and two pure states, 
\4> AA ') and \4> B ' B ), with Tr A/ [4> AA '} = t a and Tr B , $ B ' B ] = t b , such that 

$ AA '\(id A ®K B ){T AB )\j> AA ') > 1 - J2K x 6^ b (t*B), 

\ (24) 

{ii B ' B \{T A ®id B ){T AB )\4 ) B ' B ) > 1 - ^2K x 5 b ^ a (t ab ), 

where K c = 1, K sq = 2, and Kf = (2dAd,B — l) 2 - In a sense, either 
S A ^ B \t ab ) or 5 b ^ a (t ab ) being smalQ it means that the entanglement 
present in the state T AB is basically pure-state entanglement, even if r 
is itself a mixed state. This is the reason for which we can establish a 
quantitative relation between typically inequivalent entanglement mea- 
sures, as the following corollary of Theorems 1 and 2 clearly states [1] 



Corollary 1. For an arbitrary bipartite mixed state t ab , with S(t a ) < 
S(t b ), the following inequality holds 



5 A^B {T A B) < g (J 2{2dAdB _ l)2 6 A^B {T AB^ 5 (25) 



where g(x) is a function as in Eq. (10) in Theorem 1. 



This corollary is in a sense the quantitative version of the intuitive argu- 
ment given before Theorem 2, and it represents a first attempt in comple- 



menting the findings of Ref. [9], summarised in Eq. (17). It is also possible 



to invert Eq. (25) and obtain a function g'(Ef) such that 

g'(E f (r AB )) < I A ^ B {r AB ) < E d {r AB ), (26) 

for all bipartite state t ab G S(A®B). The plot ofg'(Ef) is given in Fig. [3] 
for dA = ds = 3 (for qubits every entangled state is also distillable) , for 
a state for which 1/3. The plotted curve displays the typical 

behaviour of the bound (26). Notice from Fig. [3] that entanglement of 



formation has to be extremely close to its maximum attainable value 
in order to obtain a non trivial bound from Eq. (|26|). This is a strong 



The analogous quantities S x ~~* (r ) are defined in the same way, by simply ex- 
changing subsystems labels, as <5f ~* a (t ab ) := S(t b ) - E B ^ A (r AB ). 
That means 8 x {r AB ) < ^A^) -1 . 




Fig. 3. The plot (axes are normalised so that log 2 (3) \—* 1) shows the 
behaviour, for a bipartite system of two qutrits, of the lower bound in 
Eq. (26) for coherent information as a function of entanglement of for- 
mation. Coherent information, and hence distillable entanglement, are 
bounded from below by the thick curve. Notice that Ef has to be ex- 
traordinarily close to its maximum value in order to have a non trivial 
bound from Eq. (26). This fact suggests that the bound itself could be 
improved. 



evidence that the bound itself could probably be improved. Nonetheless, 
we believe that such an improvement, if possible, would only make smaller 
some (unimportant) constants which are independent of the dimension, 
while leaving the leading order of dependence on d = (IaAb in the right 



hand side of Eq. (25) untouched. 



5 Overall channel invertibility: relations between 

entanglement losses and other measures of invertibility 

The previous analysis, following Ref. [4], was done in order to quantify the 
invertibility of a noisy evolution with respect to a given input state p A . 
In this section, we want to derive quantities characterising the "overall" 
invertibility of a given channel. In other words, we would like to get rid 
of the explicit dependence on the input state and obtain the analogous of 



Eqs. (11), (12), (20), and (21) as functions of the channel J\f only. 



Intuitively, to do this, we should quantify how close the corrected 
channel IZoM can be to the noiseless channel id, for all possible corrections 
1Z. However, in doing this, we have to be very careful about which channel 
distance function we adopt in order to measure "closeness" . A safe choice 
consists in using the distance induced by the so-called norm of complete 
boundedness, for short cb-norm, defined as 

\\Af\\ cb :=sup|id n <&A/] 00 , (27) 

n 

where id n is the identity channel on n x n density matrices, and 

Halloo := sup Tr[|AA(p)|]. (28) 

p>0:Tr[p]<l 

(We put the absolute value inside the trace because in literature one 
often deals also with non completely positive maps, so that the extension 
id n ®AT can be non positive.) Notice, that, in general, ||JV|| C 6 > ||AA||oo, and 
the two norms can be inequivalent [T7]. A part of the rather technical 



definition of cb-norm (the extension in Eq. (27) is necessary, basically 
for the same reasons for which we usually consider complete positivity 
instead of the simple positivity), we will be content with knowing that, 
for channels, |A/"| c b = 1 and ||A/i ®A/2| C 6 = || c b||-A/2 ||cb> an d that the 
following theorem holds |5 

Theorem 3. Let M : A — > A be a channel, with < 00. Then 
1 - inf F e (p A ,Af) < VIAA - id|| cb 

(29) 



||^-id|U<4 l-m£F e {pA,M), 



where the infimum of the entanglement fidelity is done over all normalised 
states p A £ S(A). U 

It is then natural to define a cb-norm-based measure of the overall in- 
vertibility of a given channel M : A — > B as 

Qcb{N) ■= inf \\TZoM — idfcfe, (30) 

with the infimum taken over all possible correcting channels 1Z : B — > A. 

For a moment, let us now go back to the other functions we introduced 
before. We will be able to relate them, in some cases with dimension in- 
dependent bounds, to the cb-norm-based invertibility Q c b(N). Given the 



loss function 5 x (p A ,Af), where x G {c, sg, /} is used to denote the coherent 
information loss, the squashed entanglement loss, and the entanglement 
of formation loss, respectively, we define the following quantity 

A x (Af):= sup 8 x (p A , AT), (31) 

p a 

where the supremum is taken over all possible input states p A . Analo- 
gously, from Eq. (|5]), let us define 

:=infF e (/,A0 

P ' A (32) 
= inf sup F e (p A , TZp^f o M). 

Such quantities are now functions of the channel only, and we want to 
understand how well A x {J\f) and <P(J\f) capture the "overall" invertibility 
of a channel. 

First of all, let us understand how they are related. Let p be the state 
for which A X {N) is achieved. Then, 

A X {N) = 5 x {pM) 

<g{l-F e {p,N)) (33) 
<g(l-<2>(A0). 
On the other hand, let <&{J\f) be achieved with p. Then, 

<P(M)=F e (p,M) 



> 1- J2K x 5 x (p,M) (34) 



>l-y/2K x A x (Af), 

where, as usual, K c = 1, K sq = 2, and Kj = (2d,Ad,B — I) 2 - 

We are now in position, thanks to Theorem 3, to show how Q c b(AA), 
Ar(AT), and &(Af) are related to each other. Let the value $(Af) be 
achieved by the couple (p,1Z). Then, 



Qcb{N) <\KoN- id| 



cb 



< 4jl-mtF e (p A ,KoN) 

(35) 



= 4^l-F e (p,KoN) 
= 40 - <P(Af) 
<4^/2K x A x (M), 



where in the second line we used Theorem 3, since the channel IZoN has 
equal input and output spaces. 



Conversely, let A X {M) be achieved by p. Then, thanks to Eq. (19) 



Ac (AO < g(l - F e {~p,H o N)) 

<g(l-infF e (/,ftoAO), (36) 



p a 



for all channels 1Z : B — > A. Let TZ be the channel achieving the infimum 



in Eq. (30 ). Then, 

Ac (A/ - ) < g ( 1 - inf F e (p A , n o AT) 



< g (4 v / |^oAA-id| cfe ) (37) 



Summarising, we found that 

Ac (AO < g ^VO^W) 
Qcb{M)<A^/2K x A x {N). 



(38) 



In the function g(x), the dependence on the dimension d is present (see 
Theorem 1), however only inside a logarithm: this is not bad, in view of 
coding theorems. The dependence on d can instead be dramatic in Kf, 
on the contrary, both K c and K sq are independent on the dimension. 
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